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Art Unit: 2186 

DETAILED ACTION 



1. This office action is in response to application 10/676,478 filed on 9/30/2003. 

2. Claims 1-33 have been submitted for examination. 

3. Claims 1-33 have been examined. 



Specification 

4. Applicant is reminded of the proper language and format for an abstract of the 
disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 150 words. It is important that 
the abstract not exceed 1 50 words in length since the space provided for the abstract 
on the computer tape used by the printer is limited. The form and legal phraseology 
often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether 
there is a need for consulting the full patent text for details. 

The language should be clear and concise and should not repeat information 
given in the title. It should avoid using phrases which can be implied, such as, "The 
disclosure concerns," "The disclosure defined by this invention," "The disclosure 
describes," etc. 

5. The abstract of the disclosure is objected to because the phrase, "computer 
system is disclosed," is used. Correction is required. See MPEP § 608.01(b). 



Claim Objections 

6. Claims 6, 7, and 10 - 14 are objected to because of the following informalities: 
a. Regarding claim 6, the examiner believes, the word, "line" should be 
inserted in line 2 before the word, "within" 
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b. Regarding claims 14 and 10 - 13. A series of singular dependent claims is 
permissible in which a dependent claim refers to a preceding claim which, in turn, 
refers to another preceding claim. A claim which depends from a dependent 
claim should not be separated by any claim which does not also depend from 
said dependent claim. It should be kept in mind that a dependent claim may 
refer to any preceding independent claim. In general, applicant's sequence will 
not be changed. See MPEP § 608.01 (n). 

c. Claim 7 is objected to because of its dependency. 
Appropriate correction is required. 



Claim Rejections - 35 USC §112 

7. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

8. Claim 13 is rejected under 35 U.S.C. 112, first paragraph, because the 
specification, while being enabling for the controller to access the cache lines and pools 
in parallel or serial, does not reasonably provide enablement for accessing in parallel 
and serial at the same time. The specification does not enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to use the invention 
commensurate in scope with these claims. Since claim 13 is dependent on claim 1 1, the 
cache controller accesses the cache lines and storage pools in parallel and serial at the 
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same time or at different times. The specification is only enabled for accessing in 
parallel and serial separately. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

11. Claims 1-3, 8, 10, 14-17. 21, 23-25, and 31-33 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Shimoi et al., U.S. Patent 5,652,857 (hereinafter 
Shimoi), and Corcoran et al., U.S. Patent 6,449,689 (hereinafter Corcoran). 

12. With respect to claim 1, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines that are compressible to store 
additional data (fig. 5; column 10, lines 20 - 22; column 11, lines 2-11; where the 
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cache memory (main cache) is divided into a non-compression data area and a 
compression data area. The compressed cache contains cache blocks 70-1 - 70-n 
(cache lines)). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for one or more of the plurality of cache lines that are to be 
compressed. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for one or more of the plurality of data lines that are to be compressed 
(fig. 2; items 25; column 4, lines 44 - 49, and 60 - column 5, line 2; where any data 
blocks that fail to compress at least average will be partially stored in the overflow 
partition). 

Shimoi and Corcoran are analogous arts as they are both in the same field of 
endeavor, data compression and storage. It would have been obvious to one of 
ordinary skill in the art having the teachings of Shimoi and Corcoran at the time of the 
invention to incorporate the structure, and methods of operation of a dual partitioned 
storage device, the first partition comprising a compressed data track and the second 
partition comprising an overflow corresponding to those compressed data tracks, from 
Corcoran into the already partitioned and compressed cache memory of Shimoi. The 
motivation for this would have been to provide a more efficient data compression 
system that does not waste storage space (Corcoran column 1 , lines 33 - 41 ; column 2, 
lines 18-19). 
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13. With respect to claim 15. Shimoi teaches of a cache memory comprising: a main 
cache having a plurality of cache lines that are compressible to store additional data 
(fig. 5; column 10. lines 20 - 22; column 11, lines 2-11; where the cache memory 
(main cache) is divided into a non-compression data area and a compression data area. 
The compressed cache contains cache blocks 70-1 - 70-n (cache lines)). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for one or more of the plurality of cache lines that are to be 
compressed. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for one or more of the plurality of data lines that are to be compressed 
(fig. 2; items 25; column 4, lines 44 - 49. and 60 - column 5, line 2; where any data 
blocks that fail to compress at least average will be partially stored in the overflow 
partition). 

14. With respect to claim 24, Shimoi teaches of a method comprising: compressing 
one or more of a plurality of cache lines to store additional data by: storing a first 
component of the data in a main cache (fig. 7; column 10, line 61 - column 11, line 12; 
where the cache blocks 68-1 - 68-4 are compressed into compression group 70-n). 

Shimoi fails to specifically teach of storing a second component of the data in 
one or more of a plurality of storage pools. 
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However, Corcoran teaches of storing a first component of the data in a 
compressed memory (figs. 3A-C; column 5, lines 41 - 48; where the first portion of the 
compressed data is stored in a slot in the storage partition) 

storing a second component of the data in one or more of a plurality of storage 
pools (figs. 3A-C; column 5, lines 41 - 48; where the second portion of the compressed 
data is stored in a slot in the overflow partition (storage pools)). 
15. With respect to claim 31, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines that are compressible to store 
additional data (fig. 5; column 10, lines 20 - 22; column 11, lines 2-11; where the 
cache memory (main cache) is divided into a non-compression data area and a 
compression data area. The compressed cache contains cache blocks 70-1 - 70-n 
(cache lines)), and 

a main memory device coupled to the CPU (fig. 1 ; item 20; column 8, lines 3 - 9). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for one or more of the plurality of cache lines that are to be 
compressed. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for one or more of the plurality of data lines that are to be compressed 
(fig. 2; items 25; column 4, lines 44 - 49, and 60 - column 5, line 2; where any data 
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blocks that fail to compress at least average will be partially stored in the overflow 
partition). 

16. With respect to claims 2, 16, and 32. Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. Shimoi fails to specifically teach of 
wherein each of the plurality of storage pools include a plurality of fixed width storage 
fields. 

However. Corcoran teaches of wherein each of the plurality of storage pools 
include a plurality of fixed width storage fields (fig. 2; column 4, lines 44 - 49; where the 
blocks are a fixed-size). 

17. With respect to claims 3, 17, 25, and 33, Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. Shimoi teaches of a plurality of 
cache lines (fig. 7, items 70-1 - 70-n). Shimoi fails to explicitly teach of wherein the 
plurality of cache lines are included within a plurality of sets. 

However, Corcoran teaches of wherein the plurality of data lines are included 
within a plurality of sets (fig. 2, column 4, lines 44 - 49; where one or more tracks (sets) 
contain data blocks (lines) Bl-Bx). 

18. With respect to claims 8 and 21, Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by two or more of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by two or more 
of the plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow 
situation, the controller finds empty slots in the overflow partition and provides the 
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address of the slots where overflow data can be written. Therefore, the slots in the 
overflow partition are shared by all of the tracks (sets)). 

19. With respect to claims 14 and 23, Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by all of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by all of the 
plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow situation, the 
controller finds empty slots in the overflow partition and provides the address of the 
slots where overflow data can be written. Therefore, the slots in the overflow partition 
are shared by all of the tracks (sets)). 

20. With respect to claim 10, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller coupled to the 
cache memory (fig. 1 ; item 26; column 8, lines 3 - 9). 

21. Claims 4 - 7, 9, 18 - 20, 22, and 26 - 30 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Shimoi and Corcoran as applied to claims 3, 8, 17, 21, and 25, 
respectively, and further in view of Obara U.S. Patent 6,1 15,787 (hereinafter Obara). 

22. With respect to claims 4, 18, and 26, Shimoi and Corcoran teach of all the 
limitations of the parent claim as discussed supra. The combination of Shimoi and 
Corcoran fail to specifically teach of wherein a storage pool is allocated to each of the 
plurality of sets. 

However, Obara teaches of wherein a storage pool is allocated to each of the 
plurality of sets (fig. 1; column 10, lines 41 - 59; where the second of each cache 
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segment pair (storage pool) is used to store overflow data unable to be stored in the 
primary cache segment (set)). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
Shimoi, Corcoran, and Obara at the time of the invention to pair the overflow blocl^s in 
the combination of Shimoi and Corcoran with individual tracks the way an overflow 
cache segment is paired with a primary cache segment in Obara. The motivation for 
this would have been to more efficiently operate the cache memory (Obara column 1, 
lines 10-26) by guaranteeing that a cache segment has space for an overflow if 
needed. 

23. With respect to claims 6 and 20, Shimoi and Corcoran teach of all the limitations 
of the parent claim as discussed supra. The combination of Shimoi and Corcoran fail to 
specifically teach of wherein multiple storage fields within each storage pool is allocated 
a within one of the plurality of sets. 

However, Obara teaches of wherein multiple storage fields within each storage 
pool is allocated a within one of the plurality of sets (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) corresponds to a 
cache block (cache line) in the primary cache segment (set)). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
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Shimoi, Corcoran, and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi and Corcoran as is done in 
Obara. The motivation for this would have been to eliminate the need to store pointers 
in the cache memory to indicate the corresponding block, which takes up valuable 
space and overhead (Obara column 12, lines 29 - 43). 

24. With respect to claim 7, the combination of Shimoi, Corcoran, and Obara teach of 
all the limitations of the parent claims as discussed supra. The combination of Shimoi 
and Corcoran fail to specifically teach of wherein each storage field mapped to one of 
the plurality of sets is sorted according to a logical ordering. 

However, Obara teaches of wherein each storage field mapped to one of the 
plurality of sets is sorted according to a logical ordering (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) is ordered to match 
the blocks (cache lines) in the primary cache segment (sets)). 

25. With respect to claims 5, 19, and 27, the combination of Shimoi, Corcoran, and 
Obara teach of all the limitations of the parent claims as discussed supra. Corcoran 
teaches of wherein an indicator is associated with each storage field of a storage pool to 
indicate a line within one of the plurality of sets to which a storage field is assigned (fig. 
2; column 4, lines 50 - 59; where the address pointers (indicators) are "associated" with 
the overflow slots (storage fields). By being stored in their data block (line) the address 
pointers "indicate" the data block within the track (set) that corresponds to the overflow 
slots). 
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26. With respect to claim 28, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. The combination of Shimoi and Corcoran fail to 
specifically teach of allocating a storage pool to a line within one of the plurality of sets. 

However, Obara teaches of allocating a storage pool to a line within one of the 
plurality of sets (fig. 1 ; column 12, lines 1 1-43; where each block in the secondary cache 
segment (storage pool) corresponds to a cache block (cache line) in the primary cache 
segment (set)). 

27. With respect to claim 29, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fail to specifically teach of mapping each storage field to one of 
the plurality of sets. 

However, Obara teaches of mapping each storage field to one of the plurality of 
sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache segment 
(storage field) corresponds to a cache block (cache line) in the primary cache segment 
(set). Each cache block in the secondary cache segment (storage field) therefore is 
mapped to that primary cache segment (set)). 

28. With respect to claims 9, and 22, the combination of Shimoi and Corcoran teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to specifically teach of wherein an indicator is associated with 
each line of a storage pool to indicate which of the plurality of sets to which a storage 
field is assigned. 
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However, Obara teaches of wherein an indicator is associated with each line of a 
storage pool to indicate which of the plurality of sets to which a storage field is assigned 
(figs. 1-4; column 11, lines 6 - 48; where the primary SGCB entry indicates the address 
for the primary cache segment (set) as well as the address for the secondary SGCB 
entry which in turn contains the address for the secondary cache segment (storage 
pool). The blocks (lines) within the secondary cache segment correspond to the same 
blocks (lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
Shimoi, Corcoran and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi and Corcoran by the SGCB 
entries as is done in Obara. The motivation for this would have been to eliminate the 
need to store pointers in the cache memory to indicate the corresponding block, which 
takes up valuable space and overhead (Obara column 12, lines 29 - 43). 
29. With respect to claim 30, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to specifically teach of associating an indicator with each line 
of a storage pool to indicate which of the plurality of sets to which a storage field is 
assigned. 
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However, Obara teaches of associating an indicator with each line of a storage 
pool to indicate which of the plurality of sets to which a storage field is assigned (figs. 1- 
4; column 11, lines 6 - 48; where the primary SGCB entry indicates the address for the 
primary cache segment (set) as well as the address for the secondary SGCB entry 
which in turn contains the address for the secondary cache segment (storage pool). 
The blocks (lines) within the secondary cache segment correspond to the same blocks 
(lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

30. Claims 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shimoi and Corcoran as applied to claim 10 above, and further in view of Cypher, U.S. 
Patent 6,629,205 (hereinafter Cypher). 

31. With respect to claim 11, Shimoi and Corcoran teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller to accesses the 
cache (fig. 1; column 8, lines 3 - 9). Shimoi fails to explicitly teach of accessing cache 
lines and storage pools in parallel. 

However, Cypher teaches of accessing different cache memory partitions in 
parallel (fig. 1 ; column 4, lines 39 - 50; column 7, lines 42 - 46; where the cache 
controller is capable of simultaneously accessing cache tags associated with different 
cache classes). 

The combination of Shimoi and Corcoran, and Cypher are analogous arts as they 
are both in the same field of endeavor, cache memory systems. It would have been 
obvious to one of ordinary skill in the art having the teachings of Shimoi, Corcoran, and 
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Cypher at the time of the invention to apply the concept and means for simultaneous 
accessing multiple cache memory partitions as taught in Cypher in the cache controller 
of the combination of Shimoi and Corcoran. The motivation for this would have been to 
increase the snoop bandwidth, thus increasing the efficiency of the cache memory 
(Cypher column 2, lines 49-58). 

32. With respect to claim 12, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi and Corcoran fails to explicitly teach of wherein accessing the cache lines and 
storage pools in parallel comprises the cache controller simultaneously dispatching set 
bits to the cache lines and storage pools. 

Cypher also teaches of wherein accessing different cache memory partitions in 
parallel comprises simultaneously dispatching set bits to the different cache memory 
partitions (figs. 4, 5; column 6, lines 13-23; where the controller concurrently conveys 
the index addresses (set bits) to the separate memory partitions). 

33. With respect to claim 13, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. Shimoi fails to specifically 
teach of wherein the cache controller accesses the cache lines and storage pools 
serially. 

However, Corcoran teaches of wherein the controller accesses the data lines and 
storage pools serially (figs. 1, 3a-c; column 5, lines 41 - 65; where the data is 
compressed and too large to fit in only the slot in the storage partition. The 1®* part of 
the compressed data is stored in the storage partition and then the disk controller 
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locates an empty slot In the overflow partition and provides the address of the empty 
slots. The remaining data is then stored in the overflow slots). 



34. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

35. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Krofcheck whose telephone number is 571-272- 
8193. The examiner can normally be reached on Monday - Friday. 

36. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

37. Infonnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 





Michael Krofcheck 



MATTHEW 0. ANDERSON 
PRHMARY EXAMINER 



